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Examiner 

Eric B. Kiss 



Applicant(s) 

SWAMY ET AL. 



Art Unit 

2122 



- The MAILING DATE of this comm unication appears on the cover sheet with the corresp ndence address « 
Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

T E^ensSI ToMime .ay be arable under the provisions of 37 CFR 1 136(a). In no event, however, may a reply be t,mely Hied 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

I )£<] Responsive to communication(s) filed on 29 June 2000 . 
2a)D This action is FINAL 2b)l3 This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters Prosecutor i as to the merits is 
closed in accordance with the practice under Ex parte Quay/e, 1935 CD. 11.453 O.G. 213. 

Disposition of Claims 

4) (EI Claim(s) 1^30 is/are pending in the application. 
4a) Of the above claim(s) is/are withdrawn from consideration. 

5) D Claim(s) is/are allowed. 

6) 13 Claim(s) 1-16.18 and 20-30 is/are rejected. 

7) E3 Claim(s) 17 and 19 is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) 03 The specification is objected to by the Examiner. 

10)1EI The drawing(s) filed on 29 June 2000 is/are: a)S accepted or b)D objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1.85(a). 

I I )□ The proposed drawing correction filed on is: a)D approved b)D disapproved by the Examiner. 

if approved, corrected drawings are required in reply to this Office action. 

12) D The oath or declaration is objected to by the Examiner. 
Priority under 35 U.S.C. §§ 119 and 120 

13) D Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 119(a)-(d) or (f). 

a)D All b)D Some*c)D None of: 

1 .□ Certified copies of the priority documents have been received. 

2.D Certified copies of the priority documents have been received in Application No. . 

3U Copies of the certified copies of the priority documents have been received in this National Stage 
application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 

14) D Acknowledgment is made of a claim for domestic priority under 35 U.S.C. § 119(e) (to a provisional application). 

a) □ The translation of the foreign language provisional application has been received. 

15) D Acknowledgment is made of a claim for domestic priority under 35 U.S.C. §§ 120 and/or 121 . 

Attachmertf(s) 



1) ^ Notice of References Cited (PTO-892) 

2) □ Notice of Draftsperson's Patent Drawing Review (PTO-948) 

3) [3 Information Disclosure Statement(s) (PTO-1449) Paper No(s) 3 



4) □ Interview Summary (PTO-413) Paper No(s). 

5) □ Notice of Informal Patent Application (PTO-1 52) 

6) D Other: 
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DETAILED ACTION 



1 . Claims 1-30 have been examined. 



Claim Objections 

2. Claim 25 is objected to under 37 CFR 1.75(c), as being of improper dependent form for 
failing to further limit the subject matter of a previous claim. Applicant is required to cancel the 
claim(s), or amend the claim(s) to place the claim(s) in proper dependent form, or rewrite the 
claim(s) in independent form. Matching hierarchy comprising generating a hierarchy match list 
(claim 25) is already recited in independent claim 20, lines 6-7. 

Claim Rejections - 35 USC § 112 

3. The.following is a quotation of the second paragraph of 35 U.S.C. 1 12: 

The specification shall conclude with one or more claims particularly pointing out and distinctly claiming the 
subject matter which the applicant regards as his invention. 



4. Claims 3-15, 22, 23, and 29 are rejected under 35 U.S.C. 1 12, second paragraph, as being 
indefinite for failing to particularly point out and distinctly claim the subject matter which 
applicant regards as the invention. 
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a) As per claims 3-15, 22, and 23, while applicant may be his or her own lexicographer, a 

term in a claim may not be given a meaning repugnant to the usual meaning of that term. See In 

re Hill, 161 R2d 367, 73 USPQ 482 (CCPA 1947). The accepted meaning of the term "loop" in 

the context of the relative arts is as follows: 

A collection of nodes in a flow graph such that 1) All nodes in the collection are strongly 
connected,, that is, from any node in the loop to any other, there is a path of length one or 
more, wholly within the loop, and 2) The collection of nodes has a unique entry, that is, a 
node in the loop such that the only way to reach a node of the loop from a node outside 
the loop is to first go through the entry, [see pages 533-534 of Alfred V. Aho et al. 
"Compilers: Principles, Techniques, and Tools," 1986, Addison-Wesley] 

Applicant's use of the term loop in claims 3-15, 22, and 23, does not appear consistent 
with this accepted meaning. 

b) Claim 29 recites the limitation "the target node" in lines 6-9 (three occurrences). There is 
insufficient antecedent basis for this limitation in the claim. It is presumed by the Examiner that 
the preamble of the claim should recite the singular, "a target node" in lines 4-5, rather than the 
plural, "target nodes". In the interest of compact prosecution, the preamble is subsequently 
treated as containing such a recitation for the purpose of further examination. 

Oaim Rejections - 35 USC §102 

5. The following is a quotation of the appropriate paragraphs of 35 U.S. C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 
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(b) the invention was patented or described in a printed publication in this or a foreign country or in public use or on 
sale in this country, more than one year prior to the date of application for patent in the United States. 

6. Claims 1, 20, 21, 23, 25, 26, 29, and 30 are rejected under 35 U.S.C 102(b) as being 
anticipated by Greger Linden, "Structured Document Transformations," 1997, University of 
Helsinki, Finland, Series of Publications A, Report A-1997-2 (hereinafter Linden). 

As per claim 1, Linden discloses a method of generating code representing a mapping 
between a source schema and a target schema, the mapping comprising data transformations 
from the source schema to the target schema, the source schema comprising a source tree having 
a source node and the target schema comprising a target tree having a target node (see "TT- 
grammars," description on pages 3 1-34 and illustrative example on pages 34-42), the method 
comprising: determining source node dependencies for the target node by tracing from the target 
node through the mapping to the source schema (specifying production group associations and 
symbol associations; see pages 49-51; and page 32, second paragraph); matching hierarchy by 
generating a hierarchy match list for the target node (constructing the corresponding target parse 
tree; see "source-to-target mapper" description on page 56); and generating code according to the 
hierarchy match list (see subsection 4.3.2 on pages 51-52). 

As per claims 20 and 25, Linden discloses a method for compiling a mapping between a 
source schema having source nodes associated therewith, and a target schema having target 
nodes associated therewith (see "TT-grammars," description on pages 31-34 and illustrative 
example on pages 34-42), comprising: determining source node dependencies for at least one 
target node by tracing from the at least one target node through the mapping to the source 
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schema (specifying production group associations and symbol associations; see pages 49-51; and 
page 32, second paragraph); matching hierarchy by generating a hierarchy match list for the at 
least one target node (constructing the corresponding target parse tree; see "source-to-target 
mapper" description on page 56); and generating code according to the hierarchy match list (see 
subsection 4.3.2 on pages 51-52). 

As per claims 21 and 23, Linden further discloses generating a source dependency list 
(specifying production group associations and symbol associations; see pages 49-51; and page 
32, second paragraph); and initializing node dependencies memory prior to determining source 
dependencies and later freeing that memory (inherent). 

As per claim 26, Linden further discloses matching hierarchy comprising top-down 
matching (see Algorithm 3. 1 on pages 29-30). 

As per claim 29, Linden discloses a system for generating code representing a mapping 
between a source schema and a target schema, the mapping comprising data transformations 
from the source schema to the target schema, the source schema comprising a source tree having 
source nodes and the target schema comprising a target tree having a target node (see "TT- 
grammars," description on pages 31-34 and illustrative example on pages 34-42), the system 
comprising: means for determining source node dependencies for the target node by tracing from 
the target node through the mapping to the source schema (specifying production group 
associations and symbol associations; see pages 49-51; and page 32, second paragraph); means 
for matching hierarchy by generating a hierarchy match list for the target node (constructing the 
corresponding target parse tree; see "source-to-target mapper" description on page 56); and 
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means for generating code according to the hierarchy match list (see subsection 4.3.2 on pages 
51-52). 

As per claim 30, Linden discloses a computer-readable medium having computer- 
executable instructions for: generating code representing a mapping between a source schema 
and a target schema, the mapping comprising data transformations from the source schema to the 
target schema, the source schema comprising a source tree having a source node and the target 
schema comprising a target tree having a target node (see "TT-grammars," description on pages 
3 1-34 and illustrative example on pages 34-42); determining source node dependencies for the 
target node by tracing from the target node through the mapping to the source schema 
(specifying production group associations and symbol associations; see pages 49-51; and page 
32, second paragraph); matching hierarchy by generating a hierarchy match list for the target 
node (constructing the corresponding target parse tree; see "source-to-target mapper" description 
on page 56); and generating code according to the hierarchy match list (see subsection 4.3.2 on 
pages 51-52). 



Oaim Rejections - 35 USC §103 



7. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 
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8. Claims 2 and 16 are rejected under 35 U.S.C. 103(a) as being unpatentable over Linden in 
view of Alfred V. Aho et al. "Compilers: Principles, Techniques, and Tools," 1986, Addison- 
Wesley (hereinafter Aho et al). 

As per claim 2, Linden discloses such a method (see disclosure applied above to claim 1) 
but fail to expressly disclose allocating memory for a compiler node; associating the compiler 
node with the target node; allocating memory for compiler variable classes; and associating 
compiler variable classes with functoids. However, Aho et al teach allocating memory for a 
compiler node (obtaining a block of storage); associating the compiler node with the target node 
(subdividing the storage to hold the generated target code); allocating memory for compiler 
variable classes (subdividing the storage to hold data objects); and associating compiler variable 
classes with functoids (keeping track of procedure activations; see "Subdivision of Run-Time 
Memory" on pages 396-397). Therefore, it would have been obvious to one having ordinary 
skill in the computer art at the time the invention was made to modify the method of Linden to 
include memory initialization as per the teachings of Aho et al One would be motivated to do so 
to establish a run-time environment. 

As per claim 16, in addition to the disclosure and teachings applied above, Linden further 
discloses generating a code header for a root node (pre-processing commands); generating a code 
trailer for the root node (post-processing commands); processing target record nodes in a 
preexecuteparent function, a postexecuteparent function, and an executeleaf function (processing 
the pre-processing and post-processing commands); and processing field nodes in the executeleaf 
function (processing normal spell commands; see the last paragraph on page 55 through the 
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beginning of section 4.4 on page 57). Therefore, for reasons stated above, such a claim also 
would have been obvious. 

9. Claims 18 and 28 are rejected under 35 U.S.C. 103(a) as being unpatentable over Linden 
in view of Alberto Bellina, "XmlTool documentation," 21 January 2003 (hereinafter Bellina). 

As per claims 18 and 28, Linden discloses such a method (see disclosure applied to 
claims 1 and 28 above) but fails to expressly disclose creating an XSL style sheet representation 
of the mapping. However, Bellina teaches a tool and method of manipulating XML schemas 
including generating XSL style sheet representations of mappings (see "XSL generator" on page 
12). Therefore, it would have been obvious to one having ordinary skill in the computer art at 
the time the invention was made to modify the method of Linden to include generation of XSL 
style sheet representations as per the teachings of Bellina. One would be motivated to do so to 
be able to produce output in a standard transformation language format for use with XML files. 

10. Claims 27 is rejected under 35 U.S.C. 103(a) as being unpatentable over Linden, 

As per claim 27, Linden discloses such a method (see disclosure applied above to claim 
20) and furthermore discloses the transformation of SGML schemas (see section 2.4 on pages 
20-23; and introduction to chapter 5 on page 59) but fails to expressly disclose the source schema 
and target schema being XML schemas. However, Linden teaches the introduction of XML as a 
subset of SGML and suggests its future use as a replacement for SGML (see last paragraph on 
page 23). Therefore, it would have been obvious to one having ordinary skill in the computer art 
at the time the invention was made to modify the SGML schema transformation method of 
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Linden to include XML schemas as per Linden's own suggestion. One would be motivated to do 
so to implement schemas that lack the drawbacks of full SGML. 

Allowable Subject Matter 



11. Claims 17 and 19 are objected to as being dependent upon a rejected base claim, but 
would be allowable if rewritten in independent form including all of the limitations of the base 
claim and any intervening claims. 
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Conclusion 



12. The prior art made of record and not relied upon is considered pertinent to applicant's 
disclosure. 



13. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Eric B. Kiss whose telephone number is (703) 305-7737. The 
examiner can normally be reached on Tue. - Fri., 7:30 am - 5:00 pm. The examiner can also be 
reached on alternate Mondays. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Gregory Morse can be reached on (703) 308-4789. 

Any response to this action should be mailed to: 

Commissioner of Patents and Trademarks 
Washington, DC 20231 
Or faxed to: 

(703) 746-7239 (for formal communications intended for entry) 

Or: 

(703) 746-7240 (for informal or draft communications, please label 

"PROPOSED" or "DRAFT") 
Hand-delivered responses should be brought to Crystal Park II, 2121 Crystal 
Drive, Arlington, VA, 22202, Fourth Floor (Receptionist). 



Any inquiry of a general nature or relating to the status of this application or proceeding 
should be directed to the receptionist whose telephone number is (703) 305-3900. 



EBK 

February 5, 2003 
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